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© System and method for managing recording areas on writable type optical disk. 

© According to the present invention, areas in an 
optical disk (101) are classified into three kinds of 
file areas, used areas, and erased areas and man- 
aged and an erasing process to convert the used 
area into the erased area is executed asynchro- 
nously with a* writing process, thereby preventing the 
decrease in data transfer speed due to the erasing 
process upon writing process. On the other hand, 
the file areas, used areas, and erased areas are 

<^ managed every continuous areas which are des- 

^ignated by the head position and the size or end 

^position of the area. The file is preferentially as- 

CO signed from the erased area or used area of a large 

*""size. With such a construction, the area management 

^such as an integration of the erased area or the like 

CO can be easily performed and the file can be as- 

^ signed to the continuous areas and the access 

q speed can be improved. 

a. 
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SYSTEM AND METHOD FOR MANAGING RECORDING AREAS ON WRITABLE TYPE OPTICAL DISK 



BACKGROUND OF THE INVENTION 

The present invention relates to an optical disk 
which is used to record data and, more particularly, 
to system and method for managing recording 
areas on a writable type optical disk which is used 
in a data file apparatus or the like for a computer. 

Hitherto, as an external memory medium for a 
computer, a writable magnetic recording medium 
such as floppy disk, hard disk, or the like has been 
used. In recent years, the use of an optical disk 
having a large memory capacity of hundreds of 
megabytes or more has been started as an exter- 
nal memory medium for a computer. On the other 
hand, in association with the advancement of the 
optical disk technique, the use of not only the read 
only type or WORM type optical disk but also the 
writable type optical disk has been studied. 

The phase transition type optical disk and the 
magneto-optical disk have been developed as the 
techniques of the present writable type optical disk. 
However, the present techniques have several 
problems. Particularly, there are problems such 
that the overwriting technique is not completed yet, 
the reliability of disk is not so high, the seeking 
time is long (the access speed is slow), and the 
like. With respect to the overwriting technique, the 
development including the phase transition type 
.optical disk has been progressed. However, it does 
not reach the practical use stage yet. In the present 
technique, the processing speed is slow because in 
order to rewrite data, the system must wait until the 
disk rotates once to erase the data which has 
already been written, and thereafter, new data is 
rewritten. 

On the other hand, the slower seeking time as 
compared with that in the case of the magnetic 
medium becomes a large cause of the necessity of 
a managing system different from that for the mag- 
netic medium as a managing system of the optical 
disk. Further, in terms of the reliability as well, 
there still remains a problem of the deterioration of 
the disk such that a difference of error rate occurs 
due to the frequent rewritting operations, or the 
like. 

As an example of application as an external 
memory device for a computer, a managing sys- 
tem similar to that for the ordinary magnetic me- 
dium is used from an operating system by using 
the rewritable characteristic. 

A managing system of the magnetic medium 
type will now be described with reference to Figs. 
3 and 4. In the managing system of the magnetic 
medium type, the area in the medium is divided 
into a plurality of areas of a predetermined size 



and the areas are managed by using a table for 
recording the connecting state of a discontinuous 
file which exists in the blank area or a plurality of 
areas every area. Each of the areas is constructed 
5 on a block unit basis of a fixed length size of 
ordinarily about a few kilobytes. Fig. 3 shows such 
a table comprising file area management informa- 
tion 312 to record files and blank area management 
information 31 1 to manage the recordable blank 
w areas. File name managing means 308 manages 
the file recording blocks on the basis of the file 
area management information 312. Recording posi- 
tion deciding means 309 decides the recording 
position on the basis of the blank area manage- 
;s ment information 31 1 in the case where a file is 
additionally recorded. Since data can be overwrit- 
ten onto the magnetic medium, there is no need to 
wait for the rotation of the disk to erase as in the 
case of the optical disk. Therefore, the operating 
20 system doesn t need to discriminate whether the 
area to record a file is the area which has pre- 
viously been used or the area from which data has 
already been erased (including a virgin area)'. The 
recording position deciding means 309 assigns the 
25 blank area to record a file by using an algorithm 
shown in Fig. 4. 

In step 401 in Fig. 4, the blank areas are 
sequentially searched from the low address side by 
using the blank area management information 311. 
30 In step 402, on the basis of the result of step 401 , 
if a blank area exists, step 403 follows and if no 
blank area exists, it is regarded that a recording 
error occurs due to the area overflow, and the 
processing routine is finished. In step 403, the 
35 overwriting into the blank area searched in step 
401 and the verification are instructed to an optical 
disk control section 306. In step 404, a check is 
made to see if the whole file has been recorded or 
not. If not-recorded portion still remains, the pro- 
40 cessing routine from step 401 is repeated. 

However, the problem, of the processing speed 
occurs in the case where the algorithm of Fig. 4 is 
applied to the writable type optical -disk in which 
the overwriting operation cannot be performed. In 
45 the algorithm of Fig. 4, the blank area which needs 
the erasing process and has previously been used 
on the low address side is preferentially assigned. 
Therefore, the recording processing speed be- 
comes slow as compared with the case of assign- 
so ing the blank area from which data has already, 
been erased on the high address side. 

Further, according to the magnetic medium 
type managing system, since the blank areas are 
managed on a block unit basis, in particular, there 
is a problem of the recording area management 
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such as release or reuse of the recording area. For 
instance, the released blank blocks of a small size 
discretely exist due to the deletion, addition, or the 
like of the file. In the case of newly adding a file to 
the medium in such a using state, in general, the 
operating system searches the blank block from 
the low address side and sequentially records a 
part of the file, so that the file is divided into a 
plurality of blocks and discretely exists in the me- 
dium. 

On the other hand, in the optical disk of a slow 
access time, it is desired to continuously record 
data. This is because the reproducing processing 
efficiency can be fairly improved since the extra 
seeking operation is prevented and a plurality of 
sectors can be read out in a lump upon reproduc- 
tion of the file. Therefore, in the managing method 
of the magnetic medium type, there are problems 
such that the file content is distributed, it takes a 
time to move the head or to rotate the disk upon 
reading of the file, the 'reproducing processing 
speed becomes extremely slow, and the like, so 
that such a method is improper as a managing 
system of the optical disk. 

In addition, in the case of also commonly using 
the magnetic medium type managing system, a 
problem of deterioration of the disk also occurs. 
For instance, each time the file is updated, the 
rewriting operations frequently occur for the fixed 
area in which area management information or the 
like is recorded. Therefore, the number of rewriting 
times of only a special block in the optical disk 
remarkably increases, the difference of frequency 
of the local rewriting operations occurs, and such a 
difference can easily become a cause of the dif- 
ference of error rate. Particularly, the significant 
information such as area management information 
to manage the whole optical disk is frequently 
recorded in the fixed area on the medium in order 
to first read out such information when the system 
is set. If such management information is obstruct- 
ed, there is a large danger such that the whole 
medium cannot be used. 



SUMMARY OF THE INVENTION 

It is an object of the present invention to pro- 
vide system and method for managing recording 
areas of a writable type optical disk which can 
avoid the problem of the overwriting of the writable 
type optical disk, the problem of the decrease in 
access speed due to the cause of the discrete 
recording of a file, and the problem of the reliability 
of the optical disk due to the difference of the 
frequency of the local rewriting operation. 

To accomplish the above object, according to 
the invention, the use state of each area in the 



optical disk is classified into three states of the 
using area into which valid data is recorded, the 
used area in which invalid data is recorded, and the 
erased area from which data has already been 

s erased and into which new data can be rewritten, 
and the management is performed. 

When the file is assigned, the algorithm to 
preferentially select from the erased area by the 
recording position deciding means is used. On the 

ro other hand, if the erased area to record a file lacks, 
the erasing process of the used area or the in- 
tegrating process (garbage collection) of the erased 
area is executed. The integrating process has 
erased area making means for making the erased 

is area by using the idle time of the processes or the 
like. By the above construction, the characteristic 
such that overwriting cannot be executed is cov- 
ered and the recording processing speed can be 
improved. 

20 In addition, the invention can also further use 

the following construction as a construction to solve 
the problem of the frequency of the rewriting oper- 
ations for only the special area. The file system 
has therein: a converting section to convert the 

25 hysteresis information as recording information of 
the updating content in the optica! disk into the 
format of .area information (using file entry, list of 
unused areas); and a memory to store the con- 
verted area information. For the change of the area 

30 information, in association with the updating of the 
file or the like, the area information in the memory 
is directly updated and the hysteresis information 
indicative of the change content is written into the 
erased area or used area in the optical disk. There- 

35 fore, there is no need to rewrite the area informa- 
tion in the optical disk. The area information in the 
memory is recovered to the newest form and load- 
ed by the converting section with reference to the 
hysteresis information in the optical disk when the 

40 optical- disk is exchanged. According to the above 
method, the number of rewriting times for the spe- 
cial area on the optical disk is reduced and the 
problem of the reliability due to the deterioration of 
the optical disk and the like can be solved. 

45 Further, the invention comprises: a file entry to 

discriminate the file recorded area in the optical 
disk; and a file system to manage data on a file 
unit basis by using an unused area list indicative of 
the recordable area. The area designation informa- 

so tion in the file entry in the management information 
is described by the head of the area and the size 
or end position of the area for one or more continu- 
ous areas. The allocation of the file is preferentially 
executed from the unused area of a large size. 

55 With such a construction, the simple area manage- 
ment such as integration of the unused areas or 
the like can be performed and the file can be 
assigned to the continuous areas and the reproduc- 
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ing processing speed can be improved. 
BRIEF DESCRIPTION OF THE DRAWINGS 

5 

Fig. 1 is an arrangement diagram of a writ- 
able type optical disk recording managing system 
according to an embodiment; 

Fig. 2 shows an algorithm for a file recording 
area in the embodiment; w 

Fig. 3 is an arrangement diagram (magnetic 
medium type) of a writable type optical disk re- 
cording managing system of a conventional exam- 
ple; 

Fig. 4 shows an algorithm (magnetic medium ;s 
type) for a file recording area of a conventional 
example; 

Fig. 5 shows an example of an area assign- 
ing algorithm of erased areas in the embodiment; 

Fig. 6 shows an example of an area assign- 20 
ing algorithm of used areas in the embodiment; 

Fig. 7 shows an example of a method of 
executing an integrating process (garbage collec- 
tion) of used/erased areas; 

Fig. 8 shows an example of a method of 25 
discriminating the activation of the integrating pro- 
cess by erased area making means; 

Figs. 9(a), 9(b), and 9(c) show examples of 
area information in the case of managing the areas 
on a block unit basis of a fixed length; 30 

Figs. 9(d), 9(e), and 9(f) show examples of 
area information in the case of managing the areas 
on a unit basis of continuous areas of a variable 
length; 

Figs. 10 to i5 show practical examples of 35 
the updating of a file in the embodiment; 

Fig. 16 is an arrangement diagram of the 
writable type optical disk recording and managing 
system in the case of updating the management 
information by using hysteresis information accord- 40 
ing to the embodiment; 

Figs. 17(a) and 17(b) show examples of area 
information in the case of using the hysteresis 
information; and 

Figs. 18(a) and 18(b) show practical exam- 45 
pies of the updating of a file in the case of using 
the hysteresis information. 



DESCRIPTION OF THE PREFERRED EMBODI- 50 
MENTS 

System and method for managing recording 
areas of a writable type optical disk in an embodi- 
ment of the present invention will be described with 55 
reference to Figs. 1, 2, and 5 to 18. 

In Fig. 1, reference numeral 101 denotes an 
optical disk and 102 indicates management in- 



165 A2 




formation (hatched portion) of data in the optical 
disk 101. The management information 102 com- 
prises: file area management information 103 to 
manage the recording areas of a file in the optical 
disk; used area management information 104 to 
manage the areas in which the deleted invalid data 
is recorded; and erased area management informa- 
tion 105 to manage the recordable areas from 
which data have already been erased. Reference 
numeral 106 denotes a file layout example in the 
optical disk; 107 indicates optical disk control 
means to record, reproduce, and erase for the 
optical disk 101; and 108 represents a writable 
type optical disk recording and managing system 
to manage the optical disk 101. Reference numeral 
111 denotes area managing means for managing 
the management information 102 in the optical disk 
101. In general, if the management information 102 
is read out of the optical disk 101 each time it is 
referred, the processing speed decreases. There- 
fore, in many cases, the management information 
102 is buffered into a high speed storage medium 
such as a memory or the like and is referred. In 
Fig. 1, the management information buffered by the 
area managing means 111 is shown as file area 
management information 113, used area manage- 
ment information 114, and erased area manage- 
ment information 115. The writable type optical 
disk recording managing system 108 includes: re- 
cording position deciding means 120 for deciding 
the recording position of the file by using the used 
area management information 114 and erased area 
management information 115; and file name man- 
aging means 109 for discriminating the recording 
position of a file by the file area management 
information 113. Reference numeral 110 denotes 
erased area making means which uses the idle 
time of the operating system or the like and is 
made operative asynchronously with the recording 
timing of the file and performs the erasing process 
of the used areas and the garbage collection of the 
used areas or erased areas which were distributed 
and prepares for the next recording process 
(hereinafter, referred to as an integrating process). 

The present invention is characterized by the 
algorithm for the file recording process in the em- 
bodiment by the recording position deciding means 
120 in Fig. 1 in order to preferentially assign from 
the erased area and the algorithm for the activating 
process and its integrating process of the erased 
area making means 110 which is activated asyn- 
chronously with the recording timing of the file and 
executes the erasing process of the used area. 
Such algorithms will now be sequentially explained 
hereinbelow. 

Fig. 2 shows the algorithm to decide the file 
recording position in the embodiment by the re- 
cording position deciding means 120 in Fig, 1. In 
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step 201 in Fig. 2, the optimum erased area is 
selected from the erased area management in- 
formation 115. In step 202, on the basis of the 
result of step 201 , if the erased area exists, step 
206 follows. If no erased area is assigned, step 203 
follows. In step 206, the overwriting and verification 
for the recording area decided in step 201 are 
instructed to the optical disk control section 107. In 
step 203, in place of the erased area, the optimum 
used area is selected from the used area manage- 
ment information 114. In step 204, on the basis of 
the result of step 203, if a used area exists, step 
205 follows. If no used area exists, the processing 
routine is finished by regarding that the recording 
error occurs due to the recording area overflow. In 
step 205, the erasing process of the recording area 
decided in step 203 is performed by the erased 
area making means 110 and step 206 then follows. 
Further, in step 207, a check is made to see if the 
whole file has been recorded or not. If any unrecor- 
ded portion still remains, the processing routine 
from step 201 is repeated. On the other hand, in 
the erased area making means 110, the discrimina- 
tion with respect to the activation of the integrating 
process shown in the algorithm of Fig. 8 is ex- 
ecuted in parallel. Therefore, when the recording 
area overflows, the integrating process is activated. 
After completion of the integrating process, the 
recording process of the file is again performed. 

The details of the algorithms for the discrimina- 
tion of the optimum areas in steps 201 and 203 
and the discrimination of the activation of the in- 
tegrating process will be described hereinlater with 
reference to Figs. 5 to 8 and 9 to 15 showing 
examples of the algorithms. 

As explained above, according to the embodi- 
ment, as shown in the construction of Fig. 1, the 
use state of each area in the optical disk is clas- 
sified into three states of the using area, used area, 
and erased area and is managed. When a file is 
assigned, the algorithm to preferentially select from 
the erased area is used for the recording position 
deciding block as shown in Fig. 2. By using such a 
construction, the problem in the magnetic medium 
type managing system such that the recording 
processing speed is slow in the overwriting mode 
can be improved. 

Figs. 9 to- 15 show practical examples in the 
case of recording a file by the algorithms of Figs. 5 
and 6. Fig. 9 shows examples of the file area 
management information 103 or 113, erased area 
management information 105 or 115, and used 
area management information 104 or 114 in Fig. 1. 
Figs. 9(a), 9(b), and 9(c) show the examples in the 
case of managing each area on a block unit basis 
of a fixed length. Figs. 9(d), 9(e), and 9(f) show the 
examples in the case of managing the area of a 
variable length by the start address and size or end 
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address. In the optical disk of a slow access speed, 
it is desirable to continuously record the content of 
the file. From this viewpoint, as compared with the 
cases of Figs. 9(a) to 9(c) where the file content is 
5 distributed on a block unit basis, it is more desir- 
able to use the area management by the variable 
length in the cases of Figs. 9(d) to 9(f) where the 
file can be recorded on a unit basis of large con- 
tinuous areas. Therefore, Figs. 10 to 15 describe 
w the cases of Figs. 9(d) to 9(f) where the areas of a 
variable length are managed. 

Fig. 9(d) shows the file area management in- 
formation 103 or 113. Reference numeral 941 de- 
notes a file identifier (file ID) to discriminate a file 
15 and 942 indicates area information to record the file 
content. Actually, each area information is shown 
by the head address and end address of the area 
as shown by reference numeral 946. On the other 
hand, in the case where the file content is sepa- 

20 rately recorded in a plurality of areas, the areas are 
shown. For instance, in Fig. 9(d), reference numeral 
943 denotes an example in which a file A is re- 
corded in an area 106. Similarly, reference nu- 
merals 944 and 945 show that files B and C are 

25 recorded in areas 102 and 100. 

Fig. 9(e) shows the example of the used area 
management information 104 or 114 which is re- 
corded in each of the independent used areas. 
Reference numeral 951 shows a state in which the 

30 start address, end address, and size are recorded 
with respect to a certain unused area. Reference 
numeral 952 and subsequent reference numerals 
also indicate similar states. Although the unused 
area can be designated by only the start address 

35 and end address, by also recording the size, it can 
be compared with the file size when a file is written 
and the unused area into which data will be re- 
corded can be selected at a high speed. Fig. 9(f) 
shows an example of the erased area management 

40 information 105 or 115 which is recorded into each 
independent erased area in a manner similar to 
Fig. 9(e). 

First the optimum area assigning algorithms of 
Figs. 5 and 6 will now be described. In step 501 in 

45 Fig. 5, an area larger than the file size to be 
recorded is searched from the erased area man- 
agement information. In step 502, if a proper large 
area is selected in step 501, step 503 follows. If no 
area cannot be selected, step 504 follows. In step 

so 503, the difference between the size of the area 
selected in step 501 with the file size is calculated. 
When the size of the remaining area after the 
recording is equal to or smaller than a preset size, 
the selected area is abandoned and the processing 

55 routine is again returned to step 501 and the next 
area is selected. If the size of the selected area is 
larger than the preset size, step 508 follows and 
the recording of the file into the selected area is 
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instructed to the device driver. The discriminating 
step 503 is provided to prevent the fragmentation 
phenomenon in which areas of a small size dis- 
cretely exist. When an erased area larger than the 
file size cannot be found out, the erased area 
which is equal to or smaller than the file size is 
searched in step 504. If a proper small erased area 
is selected in step 504 and the existence of such a 
proper small erased area is determined in step 
505, step 506 follows. If no small erased area 
cannot be selected, the processing routine is fin- 
ished by regarding that the recording area over- 
flows. Then, the processing routine advances to the 
selecting routine of an unused area, if the size of 
the selected area is equal to or smaller than the 
preset size in step 506, the selected area is aban- 
doned and the processing routine is again returned 
to step 504 and the next area is selected. If the 
size of the selected area is larger than the preset 
size, step 507 follows, in step 507, a check is 
made to see if the area of the file size has com- 
pletely been selected or not. If NO in step 507, 
step 504 follows and the next area to record the 
remaining portion of the file is searched. The opti- 
mum value of the preset size which is used as a 
discriminating condition in steps 503 and 506 is 
determined in dependence on the sector size of 
the optical disk or the size of file which is mainly 
recorded. In general, in the case where the man- 
aging system is used to record a file of a large size 
such as image data or the like, the optimum value 
of the preset size is set to a large value. On the 
contrary, when the managing system is used to 
record a file of a small size such as a text file or 
the like, it is set to a small value. 

In the embodiment, quite the same algorithm is 
also used with respect to the used area selecting 
algorithm in Fig. 6. Steps 601 to 608 in Fig. 6 
correspond to steps 501 to 508 in Fig. 5. The 
algorithms in Figs. 5 and 6 relate to examples in 
the embodiment. For instance, the conditions can 
be added or deleted in a manner such that the 
discriminating condition of step 503 is omitted or 
the like in accordance with the situation. 

Fig. 8 is a diagram explaining an example of 
the algorithm to discriminate the activation of the 
integrating process by the erased area making 
means. In step 801, a check is made to see if the 
scheduling time of the operating system is a pre- 
determined count or more or less. If it is the 
predetermined count or more, it is determined to 
be the idle time of the operating system and step 
805 follows and the integrating process is execut- 
ed. If the scheduling time is smaller than the pre- 
determined count, step 802 follows. Since the in- 
tegrating process requires a relatively long pro- 
cessing time, it is effective to execute the integrat- 
ing process asynchronously with the recording of a 
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file by using the idle time or the like of the operat- 
ing system. In step 802, a check is made to see if 
an event indicative of the lack of recording area 
has been generated or not. if YES, step 806 fol- 
5 lows. If NO, step 803 follows. In step 803, a check 
is made to see if no erased area of the preset size 
or smaller exists or not. If no erased area of the 
preset size or smaller exists, that is, if YES in step 

803, step 806 follows. If NO, step 804 follows. In 
w step 804, after completion of the discriminating 

steps 801 to 803, a check is made to see if an 
event to require other process for the operating 
system has been generated or not. If NO in step 

804, step 806 follows and the count value of the 
J5 scheduling time of the operating system is in- 
creased and the processing routine is returned to 
step 801 . If YES in step 804, the process to dis- 
criminate the activation of the integrating process is 
finished and the other process requested is ex- 

20 ecuted. 

An example of the algorithm to select the area 
to execute the process in the case of the integrat- 
ing process will now be described with reference to 
Fig. 7. In Fig. 7, the process is divided into two 

25 processes: 

the erasing process of the used area (steps 701 to 
706); and the integrating process of a plurality of 
discontinuous areas (steps 707 to 713). In step 
701, the used area is searched from the used area 

30 management information. In the next step 702, the 
presence or absence of the searched area is dis- 
criminated on the basis of the result of step 701. If 
the used area exists, that is, if YES in step 702, 
step 703 follows and a check is made to see if the 

35 searched used area is a predetermined size or 
larger or not. If the searched area size is equal to 
or larger than the predetermined size, step 705 
follows, if NO, step 704 follows. In step 704, if the 
adjacent erased areas before and after the area 

40 exist, a check is made to see if the total size of the 
areas including the adjacent erased areas is a 
preset size or larger or not. If it is the preset size or 
more, step 705 follows. If it is smaller than the 
preset size in step 704, step 701 follows and the 

45 next area is searched and the processing routine 
from step 701 is repeated. In step 705, the erasing 
process of the used area is executed and the 
resultant area is transferred from the used area 
management information to the erased area man- 
so agement information. In the discriminating steps 
703 and 704, with respect to the small area smaller 
than the preset size, since the effect of the execu- 
tion of the integrating process is small, the integrat- 
ing process is reserved until the next opportunity, 

55 thereby making the response speed of the integrat- 
ing process high. In step 707, the two adjacent 
used areas or erased areas are searched. In step 
708, if the searched areas exist on the basis of the 
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result of step 707, the processing routine advances 
to step 709. If NO, the integrating process is fin- 
ished. In step 709, the time which is required for 
the integrating process of the two adjacent areas is 
calculated and if the time is a predetermined time 
or shorter, step 71 1 follows and the process is 
executed. If the time is the predetermined time or 
longer, step 710 follows. In step 710, a check is 
made to see if the execution is allowed or not. If 
YES, step 711 follows. If NO, step 712 follows. For 
the processing time, the average time can be cal- 
culated by counting the number of sectors neces- 
sary to move the file which is sandwiched by the 
two areas. If it is necessary to largely move the file, 
it takes a fairly long time to remarkably rewrite the 
data in the optical disk, so that there is a case 
where an obstruction such that the other processes 
are stopped occurs. Therefore, it is proper to ask 
the user or the like to see if the processes should 
be executed or not before the start of the pro- 
cesses as mentioned above, in step 71 1 , the file is 
moved and the process to erase the used area 
after the integration is executed and the processing 
routine advances to step 712. In step 712, the 
continuation of the process is inquired. If the pro- 
cess is continued, step 707 follows and the pro- 
cess is executed. If the process is not continued, 
the integrating process is finished. 

An example of the recording of the file using 
the algorithms of Figs. 5 and 6 will now be de- 
scribed. In Figs. 10 to 15, reference numerals 1000 
to 1006 denote file layouts in the optical disk 101 
in each state. Reference numerals 1101a to 1106a, 
1101b to- 1106b, and 1101c to 1106c show sche- 
matic diagrams of the management information in 
three areas. Actually, they have the formats of Figs. 
9(d) to 9(f). In each diagram, the simplified block 
diagram is used and no practical numerical value is 
shown. The hatched portion in each diagram in- 
dicates the using area (file content), the mesh 
portion represents the used area, and the other 
portions represent the erased areas. For instance, 
Fig. 10 shows an example in which the files A, B, 
C, and E are recorded as the using areas and the 
portion in which the file D was recorded is erased 
and managed as the erased area. In the example, 
the virgin area in which no data is used yet is also 
handled as an erased area. 

Fig. 1 1 shows an example in the case of addi- 
tionally recording the file F into Fig. 10. In accor- 
dance with the algorithm of Fig. 5, the area of the 
old file D smaller than the size of file F is deter- 
mined to be improper in step 501. The area after 
the file E is selected and the file F is recorded. 

Fig. 12 shows a state in which the files A and 
C were deleted from the state of Fig. 11. Although 
the areas in which the files A and C were recorded 
are released and can be used again, the erasing 



process is not executed yet and those areas are 
registered into the used area management informa- 
tion 1103c. Further, Fig. 13 shows an example in 
the case where the integrating process was ac- 
5 tivated from the state of Fig. 12. In accordance with 
the result of step 703 in Fig. 7, the area of the old 
file A is determined to be improper. On the basis of 
the result of the discrimination of step 704, the area 
of the old file C having the adjacent erased area is 

70 erased and the resultant area is transferred from 
the erased area management information 1103b to 
the erased area management information 1104b. 
Fig. 14 shows an example in the case where the 
file G is recorded in addition to the state of Fig. 13. 

/5 In this case, the integrating process of the areas of 
the old files D and C is executed and the resultant 
area is selected in step 501 in the algorithm of Fig. 
5 and the file G is recorded. Finally, Fig. 15 shows 
an example in the case where the file G is re- 

20 corded in the state of Fig. 12. In this case, since an 
erased area larger than the file size cannot be 
selected by steps 501 and 502 in the algorithm of 
Fig. 5, an erased area which is equal to or smaller 
than the file size is selected in steps 504 to 507 

25 and divided into two areas and recorded. 

An explanation has been made above with re- 
spect to the embodiment according to the invention 
in the case where three management information of 
the using area, erased area, and used area are 

30 used and the response speed of the recording 
process is improved by considering the character- 
istic such that the overwriting of the optical disk is 
impossible. An explanation will now be made with 
respect to an embodiment in the case of improving 

35 a problem of the reliability of the optical disk due to 
the difference of the frequencies of the local rewrit- 
ing operations as another problem of the optical 
disk. 

In the case where the managing system of the 
40 magnetic medium type is used, the blank area 
management information and file area management 
information are also recorded into the same me- 
dium by setting a predetermined area. Therefore, 
each time a file is updated, the rewriting operations 
45 are frequently executed in such a predetermined 
area. Such a problem also becomes one of the 
reasons such that the magnetic medium type man- 
aging method is improper for the optical disk. 

Therefore, in the case of using the optical disk 
so 101 in which the number of rewriting times which is 
guaranteed by the manufacturer is small, such a 
problem is avoided by using the construction of 
Fig. 16. 

Fig. 16 shows a construction in which a hyster- 
55 esis information converting section 1300 is added 
to Fig. 1. Reference numeral 1601 denotes file 
information to record the file area management 
information and the difference information 
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(hereinafter, referred to as hysteresis information) 
indicative of the updating content; 1602 indicates 
area information to record the used area manage- 
ment information and erased area management 
information and their hysteresis information; 1300 
represents the hysteresis information converting 
section for respectively converting the file informa- 
tion 1601 in the optical disk into the format of the 
file area management information and converting 
the area information 1602 into the formats of the 
used area management information and erased 
area management information and for loading the 
resultant information into the area managing means 
111. 

Fig. 17(a) shows an example of the format of 
the file information 1601. Fig. 17(b) shows the 
example of the format of the area information 1602. 
Figs. 17(a) and 17(b) show the case of Fig. 18(b) 
where the files A and C were deleted from Fig. 18- 
(a) and the erasing process was executed. Refer- 
ence numerals 1711 to 1715 in Fig. 17(a) denote 
hysteresis information of the file management in- 
formation; 1700 indicates a processing code repre- 
sentative of the content of the updating process; 00 
shows the making of a file; FF a deletion of a file; 
01 the updating of a file. Reference numeral 1701 
denotes a file identifier and 1702 and 1703 indicate 
area information in which the file is stored. Each 
area is shown by the head addreass and end 
address. In the case where the file is divided and 
recorded into a plurality of areas, the areas are 
shown. In Fig. 17(b), reference numerals 1811 to 
1816 denote hysteresis information of the erased 
area management information; 1800 indicates a 
status code representative of the status of the 
unused area; 00 shows the release of an area; and 
FF indicates that an area was used by the record- 
ing of a file. For instance, the hysteresis informa- 
tion 1812 denotes that a file was recorded into the 
unused area (addresses 450 to 600). In the exam- 
ple, the diagram is shown by assuming that no 
erased area exists for simplicity of explanation. 

Figs. '7(a) and 17(b) correspond to Figs. 9(d) 
and 9(f). In the state of Fig. 18(b), the file area 
management information and erased area manage- 
ment information which were converted by the hys- 
teresis information converting section 1300 so as to 
have the same formats as those of the file area 
management information of Fig. 9(d) and of the 
erased area management information of Fig. 9(f) 
are loaded in the area managing means 111. 

By updating from the state of Fig. 18(a) to the 
state of Fig. 18(b), the hysteresis information 1714 
and 1715 of the files A and C are recorded in the 
file information 1601. The hysteresis information 
1812 and 1813 indicating that the areas 105 and 
106 were used and the hysteresis information 
1814, 1815, and 1816 indicating that the areas of 
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the files A and B before updating were released 
are written into the area information 1602. At this 
time, the file area management information and 
blank area management information in the area 
5 managing means 1 1 1 are also simultaneously up- 
dated and rewritten into the formats of Figs. 9(d) 
and 9(f). 

For instance, even in the case where the use of 
the optical disk 101 is interrupted and removed in 

10 such a state and the optical disk 101 is again used, 
it is also possible to reconstruct from the file in- 
formation 1601 and area information 1602 in Figs. 
17(a) and 17(b) recorded on the optical disk 101 to 
the formats of the file area management informa- 

;5 tion and erased area management information of 
Figs. 9(a) and 9(b) before the interruption of the 
use of the optical disk 101 by the hysteresis in- 
formation converting section 1300. 

As explained above, in the file system 7, im- 

20 mediately after the optical disk was exchanged, the 
file information 1601 and management information 
1602 are converted into the newest file area man- 
agement information, erased area management in- 
formation, and used area management information 

25 with reference to the hysteresis information by the 
hysteresis information converting section 1300 and 
the converted information are stored into the area 
managing means 111. For the change of the file 
area management information, erased area man- 

30 agement information, and used area management 
information after completion of the converting pro- 
cess, they are directly changed in the area man- 
aging means 111 and managed in the newest 
state. For the optical disk 101, those information 

35 are not rewritten into the same sector but the 
hysteresis information indicative of the content of 
the change is written into the file information 1601 
and area information 1602. Therefore, the area in 
the optical disk 101 into which the management 

40 information is recorded does not need to be fre- 
quently rewritten. The deterioration of the optical 
disk due to the difference of the frequency of the 
rewriting operations can be prevented. 

However, if the change is frequently performed, 

45 an amount of hysteresis information in the optical 
disk increases and there occurs a case where the 
converting processing speed upon exchange of the 
optical disk becomes slow. Therefore, there is ex- 
ecuted a saving process in which the file informa- 

50 tion 1601 and area information 1602 in the optical 
disk at a certain time point are rewritten into the 
formats of the newest file area managing informa- 
tion 113, used area management information 114, 
and erased area management information 115 in 

55 the area managing means 111 at that time point. 
The updating after the saving process can be ex- 
ecuted by writing the hysteresis information from 
the newly rewritten file information 1601 and area 
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information 1602 as start points. Particular, if the 
saving process is executed as a process just be- 
fore the optical disk is exchanged, the converting 
processing speed when the optical disk is next 
used can be made high. 



Claims 

1. A recording area managing system of a 
writable type optical disk, comprising: 
a writable type optical disk (101) to record data and 
management information (102) of said data; 
optical disk control means (107) for performing 
recording, reproducing, and erasing operations for 
the optical disk (101); and 

a file system (108) to manage the data on a file 
unit basis by using said management information 
(102), 

wherein said file system (108) has therein 
file name managing means (109) for managing the 
relations between file names and file substances, 
area managing means (111) having area manage- 
ment information for managing in three states of a 
using area in which valid data is recorded, a used 
area in which invalid data is recorded, and an 
erased area which was subjected to an erasing 
process so as to be rewritable in accordance with a 
use state of each area in the optical disk (101), 
recording position deciding means (120) for decid- 
ing the recording area upon recording of new data 
by using erased area management information 
(1 05, 11 5) in said area managing means (1 1 1 ),. and 
erased area making means (110) for performing an 
erasing process to convert the used area into the 
erased area by erasing the data in- the used area, 
and wherein said erased area making means (110) 
has a mechanism to asynchronously execute the 
erasing process and data recording process. 

2. A recording area managing method of a 
writable type optical disk in a computer apparatus 
in which an optical disk (101) to record data and 
management information (102) of said data is used 
as an external storage device and which has a file 
system (108) to manage the data on a file unit 
basis by using said management information (102), 
wherein said file system (108) has 
area management information to manage in three 
states of a using area in which valid data is re- 
corded, a used area in which invalid data is re- 
corded, and an erased area which was subjected to 
an erasing process so as to be rewritable in accor- 
dance with a use state of each area in the optical 
disk (101), 

a step of deciding the area to record new data by 
using the erased area management information 
(105, 115), and 

a step of asynchronously executing a process to 
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convert the used area into the erased area by 
erasing the data in the used area and a data 
recording process. 

3. A recording area managing system of a 
5 writable type optical disk, comprising: 

a writable type optical disk (101) to record data and 
management information (102) of said data; 
optical disk control means (107) for performing 
recording, reproducing, and erasing operations for 
10 the optical disk (101); and 

a file system (108) to manage the data on a file 
unit basis by using said management information 
(102), 

wherein said file system (108) has therein 

75 file name managing means (109) for managing the 
relations between file names and file substances, 
area managing means (111) having are manage- 
ment information for managing in three states of a 
using area in which valid data is recorded, a used 

20 area in which invalid data is recorded, and an 
erased area which was subjected to an erasing 
process so as to be rewritable in accordance with a 
use state of each area in the optical disk (101), 
recording position deciding means (120) for decid- 

25 ing the recording area upon recording of new data 
by using erased area management information 
(105, 115) in said area managing means (111), and 
erased area making means' (110) for performing an 
erasing process to convert the used area into the 

30 erased area by erasing the data in the used area, 
and wherein said erased area making means (110) 
has a mechanism to asynchronously execute the 
erasing process and data recording process. 

4. A recording area managing method of a 
35 writable type optical disk in a computer apparatus 

in which an optical disk (101) to record data and 
management information (102) of said data is used 
as an external storage device and which has a file 
system (108) to manage the data on a file unit 

40 basis by using said management information (102), 
wherein said file system (108) has area manage- 
ment information to manage in three states of a 
using area in which valid data is recorded, a used 
area in which invalid data is recorded, and an 

45 erased area which was subjected to an erasing 
process so as to be rewritable in accordance with a 
use state of each area in the optical disk (101), 
for one or more continuous areas, each of said 
management information is described by a head of 

so the area and a length or an end position of said 
area, 

and said file system (108) has 
a step of deciding the area to record new data by 
using the erased area management information 
55 (105, 115), and 

a step of asynchronously executing a process to 
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convert the used area into the erased area by 
erasing the data in the used area and a data 
recording process. 

5. A recording area managing system of a 
writable type optical disk, comprising: 5 
an optical disk (101) to record data and manage- 
ment information (102) of said data; 
optical disk control means (107) for performing 
recording, reproducing, and erasing operations for 
said optical disk (101); and ;o 
a file system (108) to manage the data on a file 
unit basis by using said management information 
(102), 

wherein said file system (108) has 

a mechanism to manage in three states of a using 15 
area in which valid data is recorded, a used area in 
which invalid data is recorded, and an erased area 
which was subjected to an erasing process so as to 
be rewritable in accordance with a use state of 
each of the management information areas in the 20 
optical disk, 

a mechanism to record hysteresis information indi- 
cative of a content of an updating process into said 
erased area with respect to the updating process of 
each of the management information in place of 25 
directly recording the result of the updating to said 
optical disk (101), and 

a mechanism to execute ' an erasing process for 
converting the used management information area 
into the erased area by erasing the data in the 30 
used management information area. 

6. A recording area managing method of a 
writable type optical disk in a computer apparatus 
in which an optical disk (101) to record data and 
management information (102) of said data is used 35 
as an external storage device and which has a file 
system (108) to manage the data on a file unit 
basis by using the management information (102) 
in said optical disk (101), 

wherein said file system (108) has 40 
area management information for managing in 
three states of a using area in which valid data is 
recorded, a used area in which invalid data is 
recorded, and an erased area which was subjected 
to an erasing process so as to be rewritable in 45 
accordance with a use state of each of the areas in 
the optical disk (101), 

a step of recording hysteresis information indicative 
of a content of an updating process into said 
erased area with respect to the updating process of 50 
each of said management information in place of 
directly recording the result of the updating into the 
optical disk, 

a step of asynchronously executing an erasing 
process to convert used management information 55 
area (104, 114) into the erased area by erasing the 
data in said used management information area 
and the updating process of the management in- 
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formation, and 

a step of writing hysteresis information indicative of 
a content of a change into the optical disk with 
respect to the change of the management informa- 
tion. 

7. A recording area managing method of a 
writable type optical disk in a computer apparatus 
in which an optical disk (101) to record data and 
management information (102) of said data is used 
as an external storage device and which has a file 
system (108) to manage the data on a file unit 
basis by using the management information (102), 
wherein said file system (108) has 
area management information for managing in 
three states of a using area in which valid data is 
recorded, a used area in which invalid data is 
recorded, and an erased area which, was subjected 
to an erasing process so as to be rewritable in 
accordance with a use state of each of the areas in 
the optical disk (101), 

and a step of deciding the area into which new 
data is recorded by using the erased area manage- 
ment information (105, 115) has therein 
a step of searching the area into which a file can 
be written by using the erased area management 
information and, in the case where the writable 
area could be found out as the result of said 
search, recording into said area, and 
a step of searching the used area in the case 
where no writable area can be found out and, in the 
case where the used area was found, executing the 
erasing process of said used area and, thereafter, 
recording. 

8. A recording area managing method of a 
writable type optical disk in a computer apparatus 
in which an optical disk (101) to record data and 
management information (102) of said data is used 
as an external storage device and which has a file 
system (108) to manage the data on a file unit 
basis by using the management information (102), 
wherein said file system (108) has 
area management information for managing in 
three states of a using area in which valid data is 
recorded, a used area in which invalid data is 
recorded, and an erased area which was subjected 
to an erasing process so as to be rewritable in 
accordance with a use state of each of the areas in 
the optical disk (101), 

for one or more continuous areas, each of the 
management information is described by a head of 
the area and a length or an end position of said 
area, 

and a step of deciding the area into which new 
data is recorded by using the erased area manage- 
ment information (105, 115) has therein 
a step of searching the area into which a file can 
be continuously written by using the erased area 
management information (105, 115) and, in the 
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case where the writable area could be found out as 
the result of the search, recording into said area, 
and 

a step of searching the used area in the case 
where no writable area can be found out, preferen- 
tially performing the erasing process to such an 
area that the erasing process becomes minimum 
and into which the continuous recording can be 
performed and, thereafter, recording. 

9. A method according to claim 4 or 8, wherein 
said file system (108) has 

a step of searching the area into which the file can 
be continuously written by using the erased area 
management information (105, 115) and, in the 
case where the writable area could be found out as 
the result of the search, recording into said area, 
and 

a step of searching the used area in the case 
where no writable area can be found out and, in the 
case where the data in the used area adjacent to 
the erased area was erased, preferentially execut- 
ing the erasing process to such an area that the 
total value is larger than a length of the recording 
area. 

10. A method according to claim 4 or 8, 
wherein said file system (108) has 

a step of searching the area into which the file can 
be continuously written by using the erased area 
management information (105, 115) and, in the 
case where the writable area could be found out as 
the result of the search, recording into said area, 
and 

a step of continuously recording into a plurality of 
erased areas in the case where no writable area 
can be found out. 

11. A recording area managing method of a 
writable type optical disk in a computer apparatus 
in which an optical disk (101) to record data and 
management information (102) of said data is used 
as an external storage device and which has a file 
system (108) to manage the data on a file unit 
basis by using the management information (102). 
wherein said file system (108) has 

area management information for managing in 
three states of a using area in which valid data is 
recorded, a used area in which invalid data is 
recorded, and an erased area which was subjected 
to an erasing process so as to be rewritable in 
accordance with a use state of each of the areas in 
the optical disk (101), 

a step of deciding the area into which new data is 
recorded by using the erased area management 
information (105, 1 15), and 

a mechanism to activate at every predetermined 
period of time a process to convert the used area 
into the erased area by erasing the data in the 
used area. 



165 A2 




12. A system and a method according to claim 
2, 4, or 11, wherein said file system (108) has 

a mechanism to check an activating condition of 
the erasing process to convert the used area into 

5 the erased area by erasing the data in the used 
area at every predetermined period of time or each 
time an access to the optical disk is executed, and 
a mechanism to activate the erasing process only 
in the case where said checking mechanism de- 

w cides that it is desirable to activate. 

13. A recording area managing method of a 
writable type optical disk in a computer apparatus 
in which an optical disk (101) to record data and 
management information (102) of said data is used 

75 as an external storage device and which has a file 
system (108) to manage the data on a file unit 
basis by using the management information (102), 
wherein said file system (108) has 
area management information for managing in 

20 three states of a using area in which valid data is 
recorded, a used area in which invalid data is 
recorded, and an erased area which was subjected 
to an erasing process so as to be rewritable in 
accordance with a use state of each of the areas in 

25 the optical disk (101), 

a step of deciding the area into which new data is 
recorded by using the erased area management 
information (105, 115), and 

a step of asynchronously executing a process to 
30 convert the used area into ' the erased area by 
erasing the data in the used area and a data 
recording process, 

and wherein said erasing processing step has 
therein a mechanism for searching the used area 
35 and selecting the optimum area to be erased from 
a layout relation among the areas. 

14. A system and a method according to claim 
2, 4, or 13, wherein in the file system (108), in the 
erasing processing mechanism for converting the 

40 used area into the erased area by erasing the data 
in the used area, a condition such that when the 
used area is searched and the area to be erased is 
selected, said area is adjacent to the erased area 
or such that the maximum erased area can be 

45 derived after completion of the erasing process is 
set to a discriminating condition. 

15. A recording area managing method of a 
writable type optical disk in a computer apparatus 
in which an optical disk (101) to record data and 

so management information (102) of said data is used 
as an external storage device and which has a file 
system (108) to manage the data on a file unit 
basis by using the management information (102), 
wherein said file system (108) has 

55 area management information for managing in 
three states of a using area in which valid data is 
recorded, a used area in which invalid data is 
recorded, and an erased area which was subjected 
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to an erasing process so as to be rewritable in 
accordance with a use state of each of the areas in 
the optical disk (101), 

a step of deciding the area into which new data is 
recorded by using the erased area management 5 
information (105, 115), and 

a step of asynchronously executing a process to 
convert the used area into the erased area by 
erasing the data in the used area and a data 
recording process, iq 
and wherein the step of selecting the recording 
area has a step of discriminating the optimum 
erased area from a layout of the areas. 

15. A method according to claim 2, 4, or 15, 
wherein for the area into which the file is recorded is 
by using the erased area management information 
(105, 115), in the step of discriminating the opti- 
mum erased area from the layout of the areas, said 
file system (108) preferentially selects the maxi- 
mum area among the erased areas or the erased 20 
area which is sufficiently larger than the file size to 
be recorded. 

17. A recording area managing method of a 
writable type optical disk in a computer apparatus 
in which an optical disk (101) to record data and 25 
management information (102) of said data is used 
as an external storage device and which has a file 
system (108) to manage the data on a file unit 
basis by using the management information (102), 
wherein said file system (108) has 30 
area management information for managing in 
three states of a using area in which valid data is 
recorded, a used area in which invalid data is 
recorded, and an erased area which was subjected 
to an erasing process so as to be rewritable in 35 
accordance with a use state of each of the areas in 
the optical disk (101 ), 

a step of deciding the area into which new data is 
recorded by using the erased area management 
information (105, 1 15), 40 
a step of asynchronously executing a process to 
convert the used area into the erased area by 
erasing the data in the used area and a data 
recording process, and 

a step of performing a process of a garbage cor- 45 
rection to integrate the erased areas in the optical 
disk at a predetermined time point by using the 
erased area management information (105, 115) 
and used area management information (104, 114), 
and wherein the data in the used area is previously 50 
erased when executing the step of the garbage 
correction. 

18. A system and a method according to claim 
2, 4, or 17, wherein said file system (108) has a 
mechanism to perform a process to erase all of the 55 
data in the used areas in the optical disk (101) at a 
predetermined time point by using the used area 
management information (104, 1 14). 
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19. A system according to claim 3 or 5, 
wherein the fife system (108) loads file manage- 
ment information (103, 113) or the area manage- 
ment information into a memory and processes. 

20. A system according to claim 5, wherein 
said file system (108) has 

a converting section (1300) for extracting hyster- 
esis information (1711 to 1715) recorded as said 
respective management information in the optical 
disk (101) and converting into formats which can 
be used by the file system, and 
a memory to store the management information 
converted by said converting section. 

21. A recording area managing system of a 
writable type optical disk, comprising: 

an optical disk (101) to record data and manage- 
ment information (102) of said data; 
optical disk control means (107) for performing 
recording, reproducing, and erasing operations for 
said optical disk (101); and 

a file system (108) to manage the data on a file 
unit basis by using said management information 
(102), 

wherein said management information (102) has a 
file entry to discriminate the area in which a file is 
recorded in the optical disk and an unused area list 
indicative of recordable areas, and for one or more 
continuous areas, area designating information in 
said file entry is described by a head of the area 
and a length or an end position of said area. 

22. A recording area managing method of a 
writable type optical disk in a computer apparatus 
in which an optical disk (101) to record data and 
management information (102) of said data is used 
as an external storage device and which has a file 
system (108) to manage the data on a file unit 
basis by using said management information (102), 
wherein as said management information, said file 
system (108) handles a file entry to discriminate 
the area in which a file is recorded in the optical 
disk and an unused area list indicative of record- 
able areas, and for one or more continuous areas, 
area designating information in said file entry is 
described by a head of the area and a length or an 
end position of said area. 
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